Masala #0307

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 26 %

#Binar qidiruv

P! = 0 (mod 10^N)

Sizga bitta butun N soni beriladi, siz P! = 0 (mod 10^N) shartni qanoatlantiradigan eng kichik P natural sonni toping. Bu yerda ! belgisi faktorialni ifodalaydi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10⁵) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bittadan butun son, P! = 0 (mod 10^N) shartni qanoatlantiruvchi eng kichik P natural sonni chop eting.

Misollar

#	input.txt	output.txt
1	4 1 2 3 4	5 10 15 20

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Masala #0307

P! = 0 (mod 10N)

P! = 0 (mod 10^N)